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Hardware MAC 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

The present invention relates to Media Access Control (MAC) for a telecommxmications 
system and more particularly to a MAC unit that unplements time-critical functions in hardware. 

2. Description of Related Art 

In Figure 1 a telecommunications network 2 includes a network unit 4 that communicates 
with other elements of the network 8. The network unit 4 includes a Host CPU (Central 
Processing Unit 6) and an NIC (Network Interface Card 10), where these components are Hnked 
by a Peripheral Component Interconnect (PCI) bus 9. The NIC 10 includes a MAC unit 12 with 
a CPU 14 and an antenna 15 for radio communication with other elements of the network 8. 

The MAC requirements for the 802.11 standard for telecommunications are discussed in 
detail in "ISO/IEC 8802-11, Part 11: Wireless LAN Medium Access Control (MAC) and 
Physical Layer (PHY) specifications." The hardware MAC unit 12 has an associated MAC layer 
of processes that are implemented either in hardware (HW) or in software (SW). hi Figure 2 the 
role of the MAC layer 16 in the process flow of the network is illustrated for a conventional 
implementation, the MAC layer 16 providing a process connection between the Host CPU 6 and 
the network 8 where the fundamental unit of transmission is a frame. The MAC layer 16 
includes three sub-layers: MLME (MAC Sublayer Management Entity 18), which connects the 
MAC unit 12 with the host CPU 6, FTM (Frame Transition Manager 22), which connects the 
• MAC unit 12 with the network 8, and FLPM (Frame Level Protocol Manager 20), which 
internally connects the MLME sub-layer 18 with the FTM sub-layer 22. 
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The MLME processes 18 include high-level management functions, including 
identification of who is on the network and the granting of associated permissions. Typically, 
these processes are not considered to be time-critical and are implemented in software on the 
host CPU 6. 

The FTM processes 22 include the low-level functions for the connection to the network 
via the PHY (Physical Layer 24), which provides the most basic operations for transmission of 
•frames between the network unit 4 and the rest of the network 8. These fimdamental processes 
are generally considered to be time critical so that the FTM processes 22 are implemented in 
hardware on the MAC unit 12 and the PHY processes 24 are implemented in hardware elsewhere 
on the NIC 10. 

The FLPM processes 20 include both time-critical and non-time-critical functions that 
relate to the processing of fi:ames between the high-level functions associated with the MLME 
processes 18 and the low-level functions associated with the FTM processes 22. The time 
critical functions may need to be carried out on the scale of approximately 30-40 microseconds 
as compared with the smallest time scales in the system, which are of the order of 16 
microseconds, for the separation between firames. These may include operations related to 
interface spacing and timing, retrying firames, encrypting fi-ames, decrypting frames, filtering 
frames, receiving acknowledgments, and transmitting beacons. By contrast, the non-time-critical 
functions may only need to be carried out on the scale of milliseconds or even seconds. These 
may include operations related to association responses and requests, authentications, collecting 
and managing network statistics, and system reconfigurations due to roaming. 

Because of the rnter-relatedness of the fimctions associated with the FLPM sub-layer 20, 
both the time-critical fimctions and the non-time-critical fimctions are typically implemented in 
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software on the MAC CPU 14, not the host CPU 6, Implementing the FLPM sub-layer 20 on the 
host CPU 6 would lead to additional time delays associated with transmission across the PCI bus 
9 from the host CPU 6 to the MAC unit 12, delays that may compromise the time-critical 
functions of the FLPM sub-layer 20. However, there are also disadvantages associated with the 
implementation of the FLPM sub-layer 20 on the MAC CPU 14. For example, the MAC CPU 
14 takes up limited space in the MAC unit 12 and consumes valuable power. Additionally, 
•unforeseen interactions between software components may lead to additional operational errors. 

ST IMMARY OF THE INVENTION 
Accordingly, it is an object of this invention to provide a MAC unit with hardware 

components for selected time-critical functions. 

ft is a fiirther object of this invention to provide a MAC unft with hardware components 
for selected time-critical fimctions on a single IC (hitegrated Circuit) chip, which chip may 
include other functions. 

ft is a fiirther object to provide a MAC unft that eliminates or substantially reduces the 

need for a MAC CPU. 

ft is a further object to provide a MAC unit that reduces onboard power and space 
requirements for implementing MAC fimctions. 

ft is a fiirther object to provide a MAC unit with greater stability and reduced operational 

errors. 

The above and related objects of the present invention are realized by a method for 
processing firames in a MAC layer with hardware operations, comprising: receiving an incoming 
frame from the network; processing the incoming frame for FLPM (Frame Level Protocol 
Manager) time-critical fimctions; from the act of processing the incoming frame for FLPM time- 
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critical functions, sending an outgoing frame to the host; from the act of processing the incoming 
frame for FLPM time-critical functions, formulating FLPM time-critical responses; from the act 
of processing the incoming frame for FLPM time-critical functions, accumulating statistics; from 
the act of processing the incoming frame for FLPM time-critical fimctions, updating a MAC 
state; from the act of formulating FLPM time-critical responses; formulating an outgoing frame; 
from the act of formulatmg an outgoing frame, transmitting the outgoing frame to the network; 
•enerating a special frame for the act of formulating an outgoing frame; and receiving an 
incoming frame from the host CPU for the act of formulating an outgoing frame. 

The present invention advantageously combines a hardware implementation of time- 
critical FLPM functions on the MAC with a software implementation of non-time-critical FLPM 
functions on the host. According to the present invention, requirements for processing software 
on the MAC preferably may be altogether eliminated or alternatively may be substantially 
reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects and advantages of the invention will become more apparent and 

more readily appreciated from the following detailed description of the presently preferred 

exemplary embodiments of the invention taken in conjunction with the accompanying drawings, 

where: 

Figure 1 is a diagram illustrating a network unit in a conventional telecommunications 
network; 

Figure 2 is a diagram illustrating processes associated with a MAC unit in a conventional 
telecommunications network; 



60184450v5 



4 



Docket 73169-026-9870 ATH-033 

Figure 3 is a diagram illustrating a preferred embodiment of a network unit in a 
telecommimications network according to the present invention; 

Figure 4 is a diagram illustrating processes associated with a preferred embodiment of a 
MAC unit in a telecommunications network according to the present invention; 

Figure 5 is a diagram illustrating process flow for hardware components in a preferred 
embodiment of a MAC unit according to the present invention; and 

Figure 6 is a diagram illustrating hardware components in a preferred embodiment of a 
MAC unit according to the present invention , 

DETAILED DESCRPTION OF THE PRESENTLY PREFERRED 

EXEMPLARY EMBODIMENTS 
A preferred embodiment of a telecommimications network 30 according to the present 

inventions is illustrated in Figure 3. The network 30 includes a network unit 32 that 

communicates with other elements of the network 34. The network unit includes a Host CPU 

(Central Processing Unit) 36 aud an NIC (Network Interface Card 38), where these components 

are linked by a Peripheral Component Interconnect (PCI) bus 40. The NIC 38 includes a MAC 

unit 42 with an antenna 44 for radio communication with other elements of the network 34. As 

compared with the MAC unit 12 of the conventional NIC 10, the MAC unit 42 of the preferred 

embodiment does not include a CPU. 

Analogously to the MAC layer 16 of the conventional implementation, the hardware 

MAC unit 42 has an associated MAC layer of processes that are implemented either in hardware 

or in software. In Figure 4 the role of the MAC layer 46 in the process flow of the network is 

illustrated. The MAC layer 46 includes three sub-layers: MLME (MAC Sublayer Management 

Entity 48), which connects the MAC unit 42 with the host CPU 36, FTM (Frame Transition 
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Manager 50), which connects the MAC unit 42 with the network 34, and FLPM (Frame Level 
Protocol Manager 52), which internally connects the MLME sub-layer 48 with the FTM sub- 
layer 50, 

Qualitative descriptions of functions included in these sub-layers are presented above. 
The MLME processes 48, which include high-level management functions, are implemented in 
software on the host CPU 36. The FTM processes 50, which include the low-level functions for 
'the connection to the network 34 via the PHY (Physical Layer 58), are implemented in hardware 
on the MAC unit 42, and the PHY processes 58 are implemented in hardware elsewhere on the 
NIC 38. 

The FLPM processes 52 includes both time-critical 54 md non-time-critical 56 functions 
that relate to the processing of frames between the high-level functions associated with the 
MLME processes 48 and the low-level functions associated with the FTM processes 50, In the 
FLPM sub-layer 52 of the preferred embodiment, the time-critical functions 54 are implemented 
in hardware on the MAC 42, and the non-time-critical functions 56 are implemented in software 
on the host CPU 36. By contrast, in the MAC unit 12 of the conventional network, functions 
associated with the FLPM processes 20 are implemented in software on the MAC CPU 14. As 
discussed above, the time-critical fimctions 54 may need to be carried out on the scale of 
approximately 30-40 microseconds in a system where the smallest time scales (e.g., for frame 
separation) occur on the order of 16 microseconds while the non-time-critical functions may only 
need to be carried out on the scale of milliseconds or even seconds. 

Figure 5 shows a process flow diagram 60 for hardware components of the MAC unit 42 
in the preferred embodiment, where the process flow is represented by process blocks. The 
process flow includes incoming frames from the network 62 and outgoing frames to the network 



60184450v5 



6 



Docket 73 169-026-9870 Am033 

64, Similarly the process flow includes incoming frames from the host CPU 66 and outgoing 
frames to the host CPU 68. Incoming frames from the network 62 go to a block 70 for extracting 
frame characteristics. Output from this block 70 goes to a block 72 for processing FLPM time- 
critical frmctions in correspondence to the FLPM time-critical fimctions 54 of Figure 4, Output 

5 from this block 72 includes outgoing frames to the host CPU 68, which include the triggering of 
FLPM non-time-critical frmctions 56. Output from this block 72 also can be directed to the 
'network 64 by way of a block 74 for formulating time-critical responses again in correspondence 

13 to the FLPM time-critical fimctions 54 of Figure 4. At the same time the output is processed by 

5 blocks for accumulating statistics 76 and for updating MAC states 78. 
iK The output from the block 74 for formulating FLPM time-critical responses goes to a 

ip5 block for formulating an outgoing frame 80. Output fi*om the block 80 for formulating an 

1:1 outgoing frame goes to a block for transmitting an outgoing frame 82, which belongs to the FTM 
sub-layer 50. The block 80 for formulating an outgoing frame also takes input from the host 

O CPU 66 and fi*om a block 84 for generating special frames. Except for the for the block 82 for 

15 transmitting an outgoing frame, which belongs to the FTM sub-layer 50, all blocks 70, 72, 74, 
76, 78, 80, 84 in the embodiment shown in Figure 5 belong to the FLPM sub-layer 52. 

Correspondingly, Figure 6 shows hardware components of the MAC unit 42 in the 
preferred embodiment, where the hardware flow is represented by hardware blocks. The MAC 
hardware receives incoming frames from the network 94 and transmits outgoing frames to the 
20 network 92 (via the PHY and the antenna). Similarly the MAC hardware receives incoming 
frames from the host CPU 96 and transmits outgoing frames to the host CPU 98 (via the PCI 
bus). Traffic from the host connects to the MAC unit via a bus interface 100, which transfers 
data to and from the MAC unit respectively via a Tx buffer 102 and an Rx buffer 104, A block 
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106 for encryption and decryption connects these two buffers 102, 104. Output from the Tx 
buffer 102 passes to a Tx state machine 108 and from there to the network 92, while traffic from 
the network 94 goes to an Rx state machine 110 and from there to the Rx Buffer 104. 
Connections between the Rx state machine 110 and the Tx state machine 108 include a CRC 
" 5 (CycUc Redundancy Code) block 112 for error checking. Additionally a timer block 114 is 
' connected to other blocks in the system for necessary timing operations. 

In the preferred embodiment, functions in the process blocks of Figure 5 are implemented 

in hardware blocks of Figure 6. 
'tI The process block 70 for extracting frame characteristics includes functions for 

ill determining destination address, encryption status, frame type, retry status, and special-frame 

r . r. 

O status; these functions are implemented in the hardware block for 1 10 the Rx state machine. 
W The process block 72 for processing FLPM time-critical fimctions includes fimctions for 

y performing decryption; these fimctions are implemented in the hardware block 106 for 
fS encryption and decryption. This process block 72 also inchides fimctions for determining 
M whether a time-critical response is needed and whether the frame is intended for the network 
unit; these fimctions are implemented in the hardware block 110 for the Rx state machine. This 
process block 72 also includes fimctions for CRC check; these fimctions are implemented in the 
hardware block 112 for CRC. This process block 72 also includes fimctions for determining 
whether the frame was anticipated (e.g., an ACK (acknowledgment)); these functions are 
20 implemented in the hardware block 108 for the Tx state machine. This process block 72 also 
includes fimctions for filtering (e.g., routing the frame to the host CPU); these fimctions are 
implemented in the hardware block 1 10 for the Rx state machine. 
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The process block 74 for formulating FLPM time-critical responses includes functions 
for adding a sequence number, encrypting data, and formulating an ACK (acknowledgment), 
RTS (request to send), or an CTS (clear to send); these functions are implemented in the 
hardware block 1 10 for the Rx state machine when the functions are for receivmg data and in the 

5 hardware block 108 for the Tx state machine when the functions are for transmitting data. 

' " Although functions to support the encryption of data are carried out m the hardware blocks 108, 
■ 1 10 for the Rx state machine and the Tx state machine, the actual encryption of firames is carried 
out in the hardware block 106 for encryption and decryption. 

% The process block 76 for accumulating statistics includes functions for determining 

lifi errors, RSSI (Received Signal Strength Indication), and frame counts; these fimctions are 

O implemented in the hardware block 100 for the bus interface. 

^ The process block 78 for updating MAC state includes functions for the TSF (timing 

^ synchronization function); these functions are implemented in the hardware block 1 14 for timers. 
m This process block 78 also inchides functions for determining the NAV (Network Allocation 
li Vector) and the backoff parameters; these functions are implemented m the hardware block 108 

for the Tx state machine. 

The process block 80 for formulating outgoing frames includes fimctions for performing 
encryption, adding a sequence number, and determining a PLCP (physical layer convergence 
protocol) header; these functions are implemented in the hardware block 108 for the Tx state 
20 machine. Although fimctions to support the encryption of data are carried out in the hardware 
block 108 for the Tx state machine, the actual encryption of frames is carried out in the hardware 
block 106 for encryption and decryption. 
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The process block 84 for generating special frames includes generating special frames 
based on time (e.g., beacons); these functions are implemented in the hardware block 108 for the 
Tx state machine with input from the hardware block 114 for timers. This process block 84 also 
includes generating special frames based on incoming messages (e.g., PS (Power Save) poll); 
these functions are implemented in the hardware block 108 for the Tx state machine with mput 
from the hardware block 1 14 for timers. 

Hardware blocks 100, 102, 104, 106, 108, 1 10, 1 12, 1 14 associated with the MAC 42 unit 
are preferably implemented on a single IC chip with other functional components. In a 
specifically preferred embodiment, the NIC 38 includes an IC chip having MAC fiinctions 
together with DSP (Digital Signal Processing) functions. Other components on the NIC 38 
implement the transmitter and receiver that are connected between the IC chip and the antenna 
44 shown in Figure 3. 

Although only certain exemplary embodiments of this invention have been described in 
detail above, those skilled in the art will readily appreciate that many modifications are possible 
in the exemplary embodiments without materially departing from the novel teachings and 
advantages of this invention. Accordingly, all such modifications are intended to be included 
within the scope of this invention. 
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CLAIMS 

What is claimed is: 

1 A hardware system for performing MAC (Media Access Contol) functions between a 
host CPU (Central Processing Unit) and a Network, the system comprising: 

a bus interface that sends frames to the host CPU and receives frames form the host CPU; 

a Tx state machine that sends frames to the network; 

an Rx state machine that receives frames from the network; 

a Tx buffer that receives frames from the bus interface and sends frames to the Tx state 
machine; 

an Rx buffer that receives frames from the Rx state machine and sends frames to the 
buffer interface; 

an encryption/decryption block that sends and receives frames between the Tx buffer and 
the Rx buffer; 

a CRC (CycUc Redundancy Code) block that receives frames from the Rx state machine 
and the Tx buffer and sends frames to the Tx state machine; and 

a timer block that sends and receives frames from components of the system. 

2. A method for processing frames in a MAC layer with hardware operations, comprising: 
receiving an incoming frame from the network; 

processing the incoming frame for FLPM (Frame Level Protocol Manager) time-critical 
functions; 

from the act of processing the incoming frame for FLPM time-critical functions, sending 
an outgoing frame to the host; 
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from the act of processing the incoming frame for FLPM time-critical functions, 
formulating FLPM time-critical responses; 

from the act of processing the incoming frame for FLPM time-critical functions, 

accumulating statistics; 

from the act of processing the incoming frame for FLPM time-critical fimctions, updating 

a MAC state; 

from the act of formulating FLPM time-critical responses; formulating an outgoing 

frame; 

from the act of formulating an outgoing frame, fransmitting the outgoing frame to the 
network; 

generating a special frame for the act of formulating an outgoing frame; and 

receiving an incoming frame from the host CPU for the act of formulating an outgoing 

frame; 
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ABSTRACT OF THE DISCLOSURE 
A Hardware MAC (Media Access Control) unit implements time-critical functions 

according the 802.11 standard for telecommunications, thereby enhancing system performance. 
The MAC layer includes three sub-layers: MLME (MAC Sublayer Management Entity), which 
connects the MAC unit with the host CPU, FTM (Frame Transition Manager), which connects 
the MAC unit with the network, and FLPM (Frame Level Protocol Manager), which internally 
"connects the MLME sub-layer with the FTM sub-layer. In particular, the FLPM manager 
includes time-critical and non-time-critical functions that are customarily implemented in 
software on the MAC by a MAC CPU (Central Processing Unit). The hardware MAC 
implements time-critical FLPM functions in hardware on the MAC and implements non-time- 
critical FLPM fimctions in software on the host CPU so that requirements for processing 
software on the MAC preferably may be altogether eliminated or alternatively may be 
substantially reduced. 
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